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This listing of claims will replace all prior versions, and listings, of claims in the application: 
In the claims 

Claim 1 (currently amended): An apparatus for scheduling a [[Data]] Direct Memory Access 
(DMA) device having multiple channels, comprising: 

a shift structure having a plurality of entries corresponding to the muUiple channels to be 
scheduled, wherein each entry in said shift structure includes a plurality of fields, and wherein each 
entry includes a weight that is determined based on said plurality of fields; and 



a comparison-logic circuit configured to sort said entries based on their respective weights. 

Claim 2 (original): The apparatus of claim 1, wherein said comparison-logic circuit is 
configured to compare the weight of an entry being written into said shift structure with the weight 
of said entries in said shift structure. 

Claim 3 (original): The apparatus of claim 2, wherein said comparison-logic circuit is 
configured to insert said entry being written into said shift structure behind entries with higher 
weights and to shift entries with lower weights behind said entry being written into said shift 
structure. 

Claim 4 (original): The apparatus of claim 1, wherein said weight includes a number having 
a plurality of bits, and wherein each of said plurality of fields are assigned to a set of bits of said 
weight. 

Claim 5 (original): The apparatus of claim 4, wherein said plurality of fields includes: 
pa-799422 
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an enable field, wherein said enable field is assigned to the-most-significant bit of said 

weight; 

an output-ready field, wherein said output-ready field is assigned to the second-most- 
significant bit of said weight; 

an input-ready field, wherein said input-ready field is assigned to the third-most-significant 
bit of said weight; 

an in-flight field, wherein said in-flight field is assigned to the fourth-most significant bit of 
said weight; and 

a priority field, wherein said priority field is assigned to the fifth-most significant bit to the 
tenth-most significant bit of said weight. 

Claim 6 (original): The apparatus of claim 5, wherein said priority field includes a plurality 
of priority levels, and wherein higher priority levels are assigned higher weights. 

Claim 7 (original): The apparatus of claim 6, wherein the channels of the DMA are 
connected to a synchronized optical network (SONET) having a plurality of optical carrier (OC) 
numbers, and wherein said plurality of entries are assigned priority levels corresponding to the OC 
numbers of the channels associated with said plurality of entries. 

Claim 8 (original): The apparatus of claim 7, wherein: 

a first set of entries associated with channels operating at OC 12 are assigned a priority level 
of 12; and 
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a second set of entries associated with channels operating at OC 3 are assigned a priority 
level of 3. 

Claim 9 (original): The apparatus of claim 1, wherein said shifting structure is a First-In- 
First-Out (FIFO) device. 

Claim 10 (currently amended): A method of scheduling multiple channels on a [[Data]] 
Direct Memory Access (DMA) device, comprising: 

writing a plurality of entries in a shift structure, wherein each entry is associated with a 
channel on the DMA, and wherein each entry includes a plurality of fields; 

assigning weights to said entries based on said plurality of fields; 

sorting said entries based on said weights, wherein an entry having the highest weight is 
sorted to the head of said shift structure; and 

reading said entry fi-om the head of said shift structure to service the channel associated with 



Claim 1 1 (original): The method of claim 10 fiirther comprising the step of: 
writing said entry read from the head of said shift structure back into said shift structure after 
the channel associated with said entry is serviced. 

Claim 12 (original): The method of claim 11, wherein said writing step fiirther comprises: 
inserting said entry back into said shift structure behind entries in said shift structure with 
higher weights; and 
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shifting said entries in said shift structure with lower weights behind said entry to be written 

back. 

Claim 13 (original): The method of claim 10, wherein said weight includes a number having 
a plurality of bits, and said assigning step fiirther comprises: 

assigning each of said plurality of fields to a set of bits of said weight. 

Claim 14 (original): The method of claim 13, wherein said plurality of fields includes: 
an enable field, wherein said enable field is assigned to the-most-significant bit of said 

weight; 

an output-ready field, wherein said output-ready field is assigned to the second-most- 
significant bit of said weight; 

an input-ready field, wherein said input-ready field is assigned to the third-most-significant 
bit of said weight; 

an in-flight field, wherein said in-flight field is assigned to the fourth-most significant bit of 
said weight; and 

a priority field, wherein said priority field is assigned to the fifth-most significant bit to the 
tenth-most significant bit of said weight. 

Claim 15 (original): The method of claim 14 fiirther comprising the step of: 
enabling said input-ready field of an entry when the channel associated with said entry is to 
be serviced. 
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Claim 16 (original): The method of claim 14, wherein said priority field includes a plurahty 
of priority levels, and further comprising the step of: 

assigning higher weights to higher priority levels. 

Claim 17 (original): The method of claim 16, wherein the channels are connected to a 
synchronized optical network (SONET) having a plurality of optical carrier (OC) numbers, and 
further comprising the step of: 

assigning priority levels corresponding to the OC numbers of the channels. 

Claim 18 (original): The method of claim 17 further comprising the steps of: 
assigning a priority level of 12 to a first set of entries associated with chaimels operating at 
OC 12; and 

assigning a priority level of 3 to a second set of entries associated with channels operating at 



Claim 19 (original): A method of scheduling multiple channels, said method comprising: 

assigning weights to a plurality of entries in a shift structure, wherein each entry is associated 
with a channel, and wherein each entry includes a plurality of fields; 

sorting said entries based on said weights, wherein an entry having the highest weight is 
sorted to the head of said shift structure; 

reading said entry from the head of said shift structure; 

servicing the channel associated with said entry read from said shift structure; and 
writing said entry read from said shift structure back into said shift structure. 



OC 3. 
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Claim 20 (original): The method of claim 19, wherein said writing step further comprises: 
inserting said entry back into said shift structure behind entries in said shift structure with 

higher weights; and 

shifting said entries in said shift structure with lower weights behind said entry to be written 

back. 

Claim 21 (original): The method of claim 19, wherein said weight includes a number having 
a plurality of bits, and said assigning step comprises: 




assigning each of said plurality of fields to a set of bits of said weight. 



Claim 22 (original): The method of claim 19, wherein said plurality of fields includes a 
priority field having a plurality of priority levels. 

Claim 23 (original): The method of claim 22, wherein the channels are connected to a 
synchronized optical network (SONET) having a plurality of optical carrier (OC) numbers, and 
fiirther comprising the step of: 

assigning priority levels corresponding to the OC numbers of the channels. 

Claim 24 (original): The method of claim 23 fiirther comprising the steps of: 
assigning a priority level of 12 to a first set of entries associated with channels operating at 
OC 12; and 

assigning a priority level of 3 to a second set of entries associated with channels operating at 

0C3. 
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